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Abstract 

We prove that, for a Ruelle-expanding map, the zeta function is rational and the topological 
entropy is equal to the exponential growth rate of the periodic points. 
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1 Introduction 



Given a dynamical system with a finite number of periodic points with period n, for each n G N, the 
(Artin-Mazur, pQ) Riemann zeta function is a complex series that encodes all the information regarding 
the number of these points. More precisely, for a map / with a finite number N n (f) of periodic points 
with period n, its zeta function is the formal series 



If this map admits a meromorphic continuation to the whole complex plane, the poles, zeros and residues 
of the extended ^-function provide additional topological invariants for / and an insight into the orbit 
structure. 

It is known that £/ is a rational function when / is a Markov subshift of finite type (unilateral or 
bilateral) or a C 1 diffeomorphism on a hyperbolic set with local product structure |3]. In this work we 
study another class of maps first introduced in a differentiable setting by M. Shub in [T7] and then studied 
by D. Ruelle in [Tl| and [IB] . Ruelle proposed a more general definition based on a simple metric property: 
a Ruelle- expanding map is just an open continuous transformation, defined on a compact metric space, 
which expands distances locally (see Section I3.3[) . This concept includes Markov unilateral subshifts of 
finite type and generalizes the notion of C 1 expanding map [17] . defined on manifolds, freeing its essence 
from the differentiability constraints. Our first result concerning this family of transformations is the 
following. 

Theorem 1.1 If f : K — >■ K is Ruelle- expanding, then Qf is a rational function. 

The proof, in Section [6j relies on the existence of finite covers of K with arbitrarily small diameter 
and exhibiting properties that resemble the Markov partitions used to prove the analogous result in the 
hyperbolic setting [10 . In particular, we will establish a Shadowing Lemma, that enable us to detect 
periodic orbits, and construct a semiconjugacy between / and an adequate Markov subshift of finite type 
that will suggest how to count the periodic points of / with given period. 

When / is either a C-dense Axiom A diffeomorphism [5] , a piecewise monotone mapping of an interval 
with positive entropy [12] or a Markov subshift of finite type determined by an irreducible matrix |20] , 
the topological entropy, say h(f), is given by 



where p is the radius of convergence of £/. We will also generalize this equality to the Ruelle-expanding 
setting. It is known [14] that, for a Ruelle-expanding / defined on a compact metric space (K,d), there 
is a (unique) finite family of compact disjoint subsets (called basic components) 




Hf) 



lim 

71 — ^-f-QQ 



- l0gtf„(/) 



and so 



Hf) 



logp 




such that 



(CI) /(A,r)=A^foralHe{l,..., 



n. 



1} and m £ {1, . . .,M}. 
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(C2) /(AlTj) = A< m) for all m € {1, ... , M}. 

(C3) U, m a^^TmT). 

(C4) /™ m | A < m ) is Ruelle-expanding. 

(C5) For any open nonempty subset V of A^ m) there is N £ N such that (/""^(V) = A| m) . 

For instance, if if is connected, then K = Per(f) and it is equal to one of the basic components, 
where / is topologically mixing. The topological entropy of the restriction of / to each basic m-cycle, 
say (A,| m ' ) ) , is equal to -p- h(f nm ). Therefore, to relate the entropy with the growth of the 

periodic points, it is enough to prove that: 

Theorem 1.2 If f : K — > K is Ruelle-expanding and K is a basic component, then 

h(f)= lim - log N n (f). 

n->+oo n 

As we will see, Ruelle-expanding maps are expansive, and so the explicit computation of the topological 
entropy is possible using either a generator with small enough diameter or separated sets determined by 
an expansivity constant of / |20j . The mixing property of /, assisted by a Shadowing Lemma, will 
provide a method to detect periodic orbits and compare its number, for large enough periods, with the 
cardinal of maximal separated sets. In this way, the proof of Theorem 11.21 in Section [3 will conclude 
that h(f) = — log/5 and that lim„_j. +00 — log N n (f) exists. 



2 Basic definitions 
2.1 Shift 

Let k be a natural number and [k] denote the set {1, 2, . . . , k} with the discrete topology. Let E(/s) be 
the product space whose elements are the sequences a = (. . . , a_i,OojOi, ■ • •), with a n £ [k] forall 
n £ 7L. This space is endowed with the product topology, which is given by the metric 



S n (a,b) 



2 2 M 

n— — oo 

where <5„(a, b) is when a„ = b n and 1 otherwise. The shift is a homeomorphism of £(fc) defined by 

(cr(a))i = a i+ i, i £ Z 

and has a special class of closed invariant sets: if is the set of k x k matrices with entries or 1, for 
each A £ Mk, the set 

Z A - {a £ E(fc) : A a ^ z+1 = l,Vi £ Z} 
is a closed invariant subspace of E(fc). 

Definition 2.1 The pair (11a, o~a), where a a — ^Isa; * s called a subshift of finite type. 
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2.2 Topological entropy 

Let (X, d) be a metric space and / : X — > X a uniformly continuous map. For every n£N, define a new 
metric d n on X by 

d n (x,y) = max{d{f(x),f i (y)),ie{0,l,...,n-l}}. 

Let B${x) and B${x) denote, respectively, the open and the closed ball centered at x with radius S in the 
metric d. The open ball centered at x with radius r in the metric d n is 

B(n-l,r,a;) = {y e K : f (y)) < r, Vj e {0, . . . , n - f }} 

n-l 

= n r\B r {f{ X ))) 

j=0 

while the closed ball is 

B(n-l,r,aO = {y e : d(f(x), f (y)) < r, Vj e {0, . . . , n - f }} 

n-l 

= fl r\B r {f{x))). 

i=0 

Definition 2.2 Let n e N, £ > and K be a compact subset of X . Given a subset F of X , we say that 
F (n,e)— spans K with respect to f if 

\fx e K By e F : d n (x, y) < £ 

or, equivalently, 

KC\J B(n-l,e,y). 

y£F 

Definition 2.3 Let n e N, e > and K be a compact subset of X . Denote by r n (e,K) the smallest 
cardinality among all the (n,e) -spanning sets for K with respect to f . 

Since K is compact, we have r n (e,K) < oo. Moreover, 

£i < £2 r n (ei,K) > r n (e 2 ,K). 

Definition 2.4 Let e > and K be a compact subset of X. Define 

r(e,K) = r(e,K,f) = limsup(l/n) logr„(£r, K). 

n— >oo 

Definition 2.5 Let K be a compact subset of X. Define 

h(f,K) = limr(s,K,f) 

s— >Q 

and the topological entropy of f as 

h(f ) = sup{h(f,K) : K is a compact subset of X}. 

We will use an equivalent way of defining topological entropy which considers separated sets instead 
of spanning sets. 
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Definition 2.6 Let n G N, e > and K be a compact subset of X. Given a subset E of K, we say that 
E is (n,e) -separated with respect to f if 

Vx, y G E dn(x, y) < e =*> x = y 

or, equivalently, 

Vx G E B(n - 1, s, x) H -B = {x}. 

Definition 2.7 Let n g N, e > and K be a compact subset of X. Denote by s n (e,K) the largest 
cardinality among all (n,e)- separated sets for K with respect to f . 

We remark that r n (e,K) < s n (e,K) < r n (e/2, K). Moreover, since r n (e/2,K) < oo, we have 
s n (e, K) < oo. Also, 

£i < £2 => s n (ei,K) > s n (e 2 ,K). 
Definition 2.8 Let e > and K be a compact subset of X. Define 

s(e,K) = s(e,K,f) = limsup(l/n) logs n (e, K). 

n— too 

Notice that r(s,K) < s(e,K) < r{e/2,K). So 

h(f, K) = lim r(e, K) = lim s(e, K) 

e— >0 e— >0 

and the topological entropy of / may be estimated as 

h(f) = sup h(f, K) = sup lim s(e, K, f) 

K K 

where K is any compact subset of X . When X is compact, this computation may be simplified. 
Proposition 2.1 ( [20j ) If (X,d) is a compact metric space and f : X X is a continuous map, then 
h(f) = h(f,X) = lim hmsup(l/n)logr n (e,X) = lim limsup(l/n) log s n (e, X). 

e->0 e->0 

Example 2.1 A matrix A £ Mf~ is said to be irreducible if 

e [k] 3 ne N : {A n ) l3 > 0. 

In this case, by Perron- Frobenius Theorem, we know that A has a non-negative simple eigenvalue A which 
is greater than the absolute value of all the other eigenvalues, so 

max ie[k] | A ?; | = A, 

where Ai, A2, . . . , \k are all the eigenvalues of A. 

Proposition 2.2 ( [20j ) The entropy of the subshift of finite type a a '■ — > associated to an 
irreducible matrix A is log A, where A is the largest positive eigenvalue of A. In particular, the entropy of 
a : E(fc) -> S(fc) is log A;. 
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Instead of the previous definition of entropy, we could have used open covers. If X is a compact 
topological space, / : X — > X a continuous map and A a finite open cover of X, then the entropy of / 
relative to A is given by the limit 



h(f,A)= lim -logfff(\/ /-U)) 

\ i=0 / 



where H(\/™ = q f 1 A) is the number of sets in a finite subcover of \/™ = q f 1 A with smallest cardinality. 
The topological entropy is then given by 

M/) = sup Kf,A). 

A 

The equality between the two ways of defining topological entropy is due to the fact, proved in |20j . that 

Proposition 2.3 Let f : X — > X be a continuous map of a compact metric space {X,d). Given e > 
and the covers B and C of X by open balls of radius 2e and |, respectively, then 

n—1 n—1 

H(\J r i B)<r n (e,X)<s n {e,X)<H(\/ /"*C). 

i=0 i=0 

3 The zeta function 

Given a dynamical system /, let N n (f) be the total number of points for which n is a period (not 
necessarily the smallest possible period), that is to say, the number of points x for which f n (x) = x, 
which we assume to be finite for all n G N. The most natural measure of the asymptotic growth of these 
topological invariants is the exponential growth rate p(f) (also called periodic entropy of /) given by 

m ,. log(max{jV»(/),l}) 

p(f) = limsup . 

n— >oo ri 

One may join all the information given by the sequence (-/V„(/)) ngN in a single power series, the 
(■-function of /: 



Cf(z) =exp 



NM) z n 



\n=l / 

where z is a complex number. Notice that, since the exponential is an entire function, the radius of 
convergence of Q is 

1 1 



l imsup ^EAR limsup tfN n (f) 
If / has no periodic points, then Q — 1 and p = oo. Otherwise, if / has at least one periodic point, then 

exp(p(/)) = limsup y/max{N n (f), 1} = limsup y/N n (f) = - 

n— >oo tl— >oo P 

that is, 

p = exp(-p(f)). 

If p(f) < oo, that is to say, if the growth rate of the number of periodic points with the period is at most 
exponential, then this series has a positive radius of convergence. In fact, it converges for \z\ < exp(— p{f)) 
and always has singularities on the circle \z\ = exp(— p(/)). 
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Example 3.1 If / has only one periodic orbit, with period p, then 

/ oo 

Q(z) = exp 



Nn(fJ z . n 



n 

\n=l 



exp (— log(l — z p )) 
1 



1 - zp 



with radius of convergence equal to 1. In general, expressing the set of periodic points of / as a disjoint 
union of finite orbits O with periods V(0), we have 



Cf{z) = X\(l + z n0) + z 2V[0) + 



o 

Thus the zeta function of /, if defined, is a formal power series with nonnegative integer coefficients. 
Example 3.2 If there is a positive integer a such that, for all n, we have N n (f) — a n , then 



Cf(z) = exp ^ = exp (- log(l - az)) 



n 1 — az 

\n—l / 

with radius of convergence equal to — . 

a 

In some cases, the series actually represents a rational function of 2, so the information it contains 
may be replaced by a finite set of numbers: the coefficients when Q is written as a rational map. For 
instance, this happens when / = a a (see Dcfinition l2.1[) : we can compute the zeta function, it is rational 
and p(cta) is precisely the entropy of /. 

1 

Proposition 3.1 (, aA {z) 



det(7 - zA) ' 

Proof: Let Ai, A2, \k be the eigenvalues of A, so that 

det(«J - A) = (z— Xi)(z -X 2 )...(z- A fe ). 

Replacing z by z^ 1 , we get 

det(z- 1 / - A) = (z- 1 - A 1 )(z- 1 - A 2 ) . . . (z^ 1 - A fe ) 
and, multiplying both sides by z k , we obtain 

z k det(z- 1 / — A) = z k {z- 1 - Ai)(z- 1 - A 2 ) . . . (z _1 - A fe ) 

and so 

det(7 - zA) = (1 - A lZ )(l - \ 2 z) ... (1 - X k z). 
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Lemma 3.1 Q18J) For all neN, N n {a A ) = tr{A n ). 



Since the eigenvalues of A n are A", , —, A^, we have tr(A n ) = J2 m =i ^m- Hence, 



n—1 / \m— 1 \n— 1 



CA*) = ex P ( £ ) = exp ( E ( E ^ 

as Er=iC=i°g(i^) ! 



= expK]log ^ 

\m— 1 x 

= exp(iog( n 



\m-l 

1 



det(7 - zA) ' 



Thus, Co-a has no zeros, and its poles are the numbers j—, where {Ai, . . . , A&} is the set of eigenvalues of 
the matrix A. □ 



Example 3.3 Let A = ( J J ) . The eigenvalues of A are Ai = 1+ 2 V ^ and A 2 = 1 2 V ^ , so 



(1 - Aiz)(l - A 2 z) l-z-z 2 
with radius of convergence equal to . 



Proposition 3.2 Let A be an irreducible matrix with entries or 1. Then the topological entropy of a a 
is equal to p(cta) — ~ logp, where p is the radius of convergence of Q aA . 

Proof: Since (,<j A {z) = 1/ det(7 — zA) and 

k 

det(7 - zA) = JJ (1 - X m z) = 3m e [fc] : z = 1/A m A A m 7^ 0, 

m— 1 

the radius of convergence of Q aA is given by 

p = min{|l/A 4 | : i £ [k] A A 4 7^ 0} = l/max{|A 2 | : i € [fc] A A, ^ 0} = 1/A. 

Therefore p((Ta) = — logp = log A is the topological entropy of a a- (So, in this case, we have p (<r^) = 
\n\ p (cta), for all n G Z.) □ 
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3.1 Expansive maps 

Let (X, d) be a metric space and / : X — > X a continuous map. 

Definition 3.1 We say that e is an expansivity constant for f if 

d(P(x)J n ( y ))<e, VneNo => x = y. 

The map f is said to be expansive if there is an expansivity constant for f. 

Notice that, if / is expansive and X is compact, then, for any n € N, the periodic points with period 
n are isolated. In fact, as / is uniformly continuous, we may associate, to the constant of expansivity e, 
a positive 5 such that, for all < j < n and all x, y G X , 

d(x,y)<6 => d(f(x),f(y))<e \/0<j<n. 

If p and q are two distinct periodic points with period n, then, by the expansivity, there exists t € No 
such that d(f t (p), /*(<?)) > e; as f n (p) — p and f n (q) = q, such a t may be chosen in {0,1,..., n— 1}; 
therefore we must have d(p, q) > 8. And so, as X is compact, the set of periodic points with period n is 
finite, for all n e N. 

Proposition 3.3 J/ (X, d) is a compact metric space and f : X ^ X is expansive, then N n {f) < oo, for 
all neN, and (/ has a positive radius of convergence. 

Proof: Suppose that / is a continuous map with expansivity constant e. Let U\,...,U r be a cover 
of X with diam(Ui) < e,Vi G [r] (notice that we can take r = r\(s,X)). For each x E X, let <j)(x) = 
{ao,a\,a,2, ■ ■ •), with a n = min{« e [r] : f n (x) € f/j}. We can see that 

4>{x)=<f,(y) => d(f n (x),f n (y))<£, VneNo => a; = y, 

so is injective. Also, if x is periodic with period n, then so is 4>(x). Since the number of periodic points 
in [r] N ° with period n is r n , we have N n (f) < r n < oo and 

m ,. log(max{iV n (/), 1}) 
p(/J = hmsup < logr 

n— >oo n 

SO 

p > l/r > 0. 

□ 



Corollary 3.1 For all z such that \z\ < l/r, we have 



Proof: 



l-r\z\ < 



IC/WI < — 



r \z\ 



10 W I = 



ex p L — ^— z 



exp ( log 



< exp(^-|z«|)=exp ^ 

\n=l 
1 



71=1 

n 



1 



1 — r \z\ 



1 — r \z\ 
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and, similarly, 



|C/(*)|=exp £ 




Nn(f) 



n 



Re(z n )) >exp [J2 r -(-\z n \) = l-r|*| 




for all z such that \z\ < 1/r (recall that p > 1/r). 



□ 



Remark: There are closed invariant subsets of for which the zeta function for the restriction of a 
to those sets is not rational (see [2] for details). 

3.2 Hyperbolic C 1 diffeomorphisms 

Let / be a C 1 diffeomorphism defined on a hyperbolic set with local product structure. The map / is 
expansive (see [18 ), so N n (f) < oo for all n£N, and we can define the zeta function for /. Moreover, 
as proved in [TU] (see also [T5]). 

Theorem 3.1 The zeta function of a C 1 diffeomorphism on a hyperbolic set with local product structure 
is rational. 

As a consequence, if / is a C 1 diffeomorphism such that Per(f) is hyperbolic, then is a rational 
function: in fact, it is known that, if Per(f) is hyperbolic, then it has a local product structure |18j : and 
Q = _. In particular, if / is Axiom A, then Q is rational. 

The main ingredient of the known argument to prove this Theorem is the existence of a Markov 
partition of arbitrarily small diameter, which allows one to establish a codification of most of the orbits 
of / through a subshift of finite type (for which we already know how to count the periodic points) and 
to translate the properties of the zeta function from the subshift to the diffeomorphism setting. 

Example 3.4 If / is the linear toral endomorphism induced by an integer matrix M, then the number 
of fixed points for f n is N n (f) = \det(M n — 1)| (see [S]). In particular, if / is a hyperbolic automorphism, 
then N n (f) = <? n (tr(M n ) - 1 - det(M)"), where <: = sgn(tv(M)); thus 



C/OO 



(1-?^)(1-? dct(M)z) 
det(/-<;M z) 



(l-<;z)(l-<; det(M)z) 
1 - \tr{M)\z + det(M> 2 



which is a rational function with integer coefficients. 





and so 




with radius of convergence equal to 



2 



3+V5' 



10 



3.3 Ruelle-expanding maps 

Let (K, d) be a compact metric space and / : K — > K a continuous map. 

Definition 3.2 / is Ruelle-expanding if there are r > 0, 0<A<1 and c > such that: 

• Vx,y e K, x ^ y A f(x) = f(y) =^> d(x, y) > c 

• Vx € K, Va € / _1 ({a;}), 3 : B r (x) — > if verifying 

4>{x) = a 

(!/)=!/, VyeB r (x) 

d((l>{y),(j>(z)) < \d{y,z), Vy,z € B r (a;). 

Example 3.5 Let M be a compact Riemannian manifold without boundary and consider a C 1 map 
/ : M — > M. One says that / is expanding if 

3Ae]0,l[: VxeM, ||£>*/(w)|| > 1/A ||v|| . 

It is easy to prove that, in the C 1 context, / is expanding if and only if it is Ruelle-expanding. More 
details about this family of maps may be found in |15j . One example of such a map is 

/ : S 1 -> S 1 

z H> z k 

with k > 1 a positive integer. It is the lifting to S 1 of the piecewise expanding map 

T:[0,1] -> [0,1] 

i H> fct mod 1 

it is expanding, with A = 1/fc, and its topological entropy is equal to log k. This map has k n — 1 periodic 
points with period n and so its ^-function is equal to 

/ ~ fc™ - 1 
C/(z) = exp 2J— — z 

\n=l 

= cxp (— log(l — fcz) + log(l — z)) 
1- z 
1 - kz 

which is a rational function, with radius of convergence equal to £ . 

More generally, if L : R n — > W 1 is a linear map whose eigenvalues have absolute value bigger than one 
and such that L(Z n ) C Z™, then L induces in the flat torus M. n /Z n a Ruelle-expanding map. (Conversely, 
any C 1 expanding map in the n-dimensional flat torus is topologically conjugate to one obtained by this 
process [17].) 

Example 3.6 Let be the product space [k] N °, whose elements are the sequences a = (ao, ai, ■ ■ ■), 

with a n € [fe],Vn G No, endowed with the product topology which can be generated by the metric given 

by d(a,b) = X]^°=o ^§^1 wnere $n(fl;k) 1S when a n — b n and 1 otherwise. The dynamics in E(fc) + , 
called unilateral (or one-sided) shift, is defined as (o~ + (a))i = aj+i, i € No- For each A £ M^, consider 
~ "f— ^ ^(^) + ■ ^diai+i = ljVi G No}. The pair (S^cr^), where a\ = er + | s +, is called a unilateral 
subshift of finite type. o~\ is Ruelle-expanding, with r = 1 and A = c = 1/2: 
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• If Q 7^ k an d = th en a o 7^ so d(a,b) > 1 > c. 

• If r = 1, then, for any a € we have B r (a) = {b G : &o = a o} since, as we have seen, 
6o ^ «o 4- d(a, b) > 1 = r. Also, the pre-images of a = (ao, ai, a2, . . .) are of the form (x, ao, a±, . . .), 
where A xaa — 1. If we define </>(&) = (x, &o, b\, &2, • ■ •) for 6 = (6q, &i, &2, • • •) € B r (a) (that is to say, 
with ao = bo), then cr~^(<p(b)) — b and, for any &,c G B r (a), we have 

MA>(h\ ai \\ jn-ife g) v ^"feg) g) u/i s 

d(^®,0(c)) = 2^ ^ 2^ -^+5- = — ^— - Ad(6,c). 

n— 1 n— 



If we take <r = <rj[, then a G Sj^ is a fixed point of u n if and only if m = ai +n ,Vi 6 Mo. To each fixed 
point of a n , given by a — (oo,ai,a2, ao, a\, a%, ■•■), we can associate a unique admissible sequence of 
length n + 1 defined by aoaia2...a Tl _iao. So the number of fixed points of a n is N n (a) = ti(A n ) and so 
( a (z) = dct (-j" 1 _ Zj 4) ; also a rational function. The full one-sided shift is just a particular case of a subshift 
of finite type, with Aij = 1,V«, j G [fc], and its zeta function is C, a {z) — 1 _ 1 fcz . 



Remark: The dynamics of the circle map f(z) — z k is essentially the one of the full one-sided shift a 
defined on E(fc) + . However, the semiconjugacy between these two dynamical systems maps two distinct 
fixed points of a (more precisely (1, 1,1,.. .) and (fc, k, k, . . .)) into the same (and unique) fixed point of 
/. This explains the difference between (f(z) = jEjk an( i Cx( z ) = x \ z ■ 

Remark: Similarly to what happens with the bilateral subshift, the topological entropy of the one-side 
subshift of finite type a\ : Ej[ — > Ti\ associated to an irreducible matrix A is log A, where A is the 
largest positive eigenvalue of A. Since the radius of convergence p of £ CT + is given by 1/ A (the argument 
is identical to the one used in the two-sided subshift setting), we conclude that the topological entropy 
of the subshift of finite type is — logp in both cases. That is, topological and periodic entropies are equal 
in this setting. Moreover, the probability measure of maximal entropy is the weak* limit of the sequence 
(y„) neN defined, for each n G N, by 



Nn(f) ^ ... 

x £ Per™ ( /) 



where / = a\ or / = a a (details in [20 ). 



Definition 3.3 Let f : K — >• K be Ruelle- expanding and S C K. Given n G N, we say that g : S — > K 
is a contractive branch of f~ n if 

• (f n °g)(x) = x,yxeS 

. d((P og)(x),(.P °g)(y)) < X n - j d(x,y), Mx, y G S, j G {0, 1, . . . , n}. 



It is easy to see ([2], [5]) that, given x G K, n G N and a G / n ({x}), there is always a contractive 
branch g : B r (x) — > K of f~ n with g(x) = a. Moreover, 



Proposition 3.4 There is £q < r such that, for every e with < e < Eo, we have: 
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(a) Vn G N, B(n,s,x) — g(B e (f n (x))), where g : B r (f n (x)) — > K is a contractive branch of f n with 
g(f n (x))=x. 

(b) e is an expansivity constant for f. 



Proof: 

(a) Consider eo = min{r, j^j} and < e < Eq. 

The inclusion Bin, e, x) 3 g(B e (f n (x))) is valid by definition of contractive branch. Conversely, for 
n = l, take x £ K and z £ 5(1, e, x). Then d(z, x) < £ and d(f(z),f(x)) < e. So, if g : B r {f{x)) — > K is 
the map obtained in Definition 13 . 2 1 using f(x) and a = x £ / _1 ({/(a;)}), then g(f(x)) — x and 

d(g°f(z),x) =d(gof(z),gof(x)) < Ae. 

Therefore, 

d(z,go f(z)) < d(z,x) + d(x,g o /(z)) < e + Ae = (1 + A)e < c. 

As /(z) = f(g(f(z))), we must have z = g(f(z)), which proves that B(l,e,x) C g{B £ {f n (x))). The 
argument proceeds by induction. 

(&) If d(f n (x), f n (y)) < e for all n G No, then, using item (a), we deduce that d(x,y) < A"e, for all 
n £ Nq, and so x — y. □ 



Proposition 3.5 (|14|,|6j) K = U n >o / "(^ >er (/)); where Per(f) is the set of periodic points of f. In 
particular, Per(f) ^ 0. 

Notice that, since / is expansive, its zeta function has a positive radius of convergence. Also, as / 
has at least one periodic point, 

p = exp(-p(/)) < 1. 

4 Examples 

The existence of a differentiable expanding map is a nontrivial topological restriction on the compact 
manifold. For instance, among orientable compact surfaces without boundary, only the torus possesses 
such kind of maps. In general, the set of C 1 expanding maps defined on a connected compact flat 
manifold is non-empty ([7]). The fact now proved that the £- function of an expanding map is rational 
evinces another instance of rigidity in the sense that, for some k, the first k numbers of the sequence 
(iV n (/)) ngN determine all the others. 

Corollary 4.1 Given a C 1 expanding map on a compact Riemannian manifold, there are constants k £ 
N , I £ N, (7i)i<i<fe, (n i )i< l <fc £ N, {r)j)i<j<e and (mj)i<j<e £ N such that 

N (f) = V-^L- V_^L_ 
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Proof: As Q is rational (but not a polynomial) and does not vanish at z = 0, it has k > zeros, say 
(li)i<i<k, with multiplicity (nj)i<i<fc € N and I > 1 poles, say (r]j)i<j<e, with multiplicity (mj)i<j<^ € 
N. Hence there is a constant C such that 

C/(*) = C7 I f l(Z ~ 7i)n< . 
Taking the logarithmic derivative of both the presentations of the zeta function, we get 

oo hi 
n=0 i=l ,l j=l 



oo t k 

El \ TTij x ^ Hj 

2^ („,)n+l ~ 2-, ( 7i )n+l 

And so, collating coefficients with the same degree, we deduce the explicit formula for the number of 
periodic points with period n of /. □ 



According to [5] and [19] . the set of periods for expanding maps defined on torus or flat compact 
manifolds are uniformly cofinite, that is to say, there is a positive integer mo , which depends only on the 
dimension of the manifold, such that, for all integers m > mo, any expanding map on the manifold has 
a periodic point whose minimum period is exactly m. This means that the poles and zeros of the zeta 
functions of such maps have to obey strong restrictions to ensure that, for m > mo, the difference 

N m (f)- W) 

d\m , d<m 

is positive. 

Remark: We have considered maps which are continuous and locally uniformly expanding, but these 
are not necessary conditions for the rationality of the £ function. There are examples of maps defined on 
a closed interval whose C-fvmctions are rational, including some which are not continuous (although uni- 
formly expanding) and some simultaneously not continuous and not uniformly expanding. For instance, 

• The map 

x G [0, 1] i — y f(x) = 2x mod 1 

is locally expanding, as required in the definition of Ruelle-expanding functions (with c = A = |), 
but it is not continuous. The corresponding ^-function is rational because the restriction of the 
dynamics to the invariant set D = [0, 1]\ {dyadic rational numbers} is conjugated to a full unilateral 
subshift of finite type and only a fixed point is left outside of D. 

• The map 

x £ [0, 1] h->- f s (x) = x + x 1+s mod 1 

where s is a positive constant, is not continuous and is not uniformly expanding (it even has a 
fixed point, at 0, with first derivative equal to 1). Nevertheless, its ^-function is rational because, 
similarly, there is an invariant domain E C [0, 1] with only a finite number of periodic points outside 
of it and such that there is a conjugacy between / s |b and a restriction of a unilateral subshift of 
finite type. 
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5 Entropy 

5.1 Entropy vs. radius of convergence 

Is there any relation between the radius of convergence p and h(f) for Ruelle-expanding maps? Indeed, 
we have 

pU) < Hf) 

and so p > exp(—h(f)). To prove this, we will see first how to simplify the computation of h(f) in this 
context. 

Proposition 5.1 Let f : K — > K be a Ruelle-expanding map on a compact metric space (K,d), e an 
expansivity constant for f and A a finite cover of K by open balls with radius smaller than s/2. Then: 

• h(f) = r(e , K) = s(e , K) for all e < e/4. 
. h(f) = h(f,A). 

Proof: See |20) . Although the proof in this reference is done for expansive homeomorphisms, it can be 
easily adapted for expansive maps. □ 

Let p and q be periodic points of /, with f n (p) = p and f n (q) = q for some n E N. Then we have 

d n (p,q) <e =>d n (p,q) <e =>■ d(f (p), f(q)) < e, Vi G {0, 1, . . . ,n - 1} 

=^ d(f(p),r(q))<e, VzeNo => p = q. 

So the set Per n (f) of periodic points p with f n (p) = p is a (n, e)-separated set for K. Consequently, 

Corollary 5.1 If f : K — > K is a Ruelle-expanding map defined on a compact metric space (K,d), then: 

• s n (e ,K) > s n {e,K) > card(Per n {f)) = N n (f). 

• P(f) < Hf). 

5.2 Entropy vs. pre-images 

The entropy of / is also related with the number of pre-images of the points in K for /. 

Proposition 5.2 If (K,d) is a compact metric space and f : K — > K is a Ruelle-expanding map, then 
there is some k £ N such that card(f~ 1 ({x})) < k,\/x G K . 

Proof: If we set E = f~ 1 ({x}), then 

f(u) = f(v) =x, Vu,v G E, v, 

thus di(u,v) = d(u,v) > c and E is a (1, c)-separated set. Since card(E) < s\(c,K) < oo, we can take 
k = s 1 (c,K). □ 

Corollary 5.2 h(f) < logfc, so < p(f) < logfc and l/k<p< 1. 
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Proof: Let £ < mm{e/4, c, r}. Since K is compact, there is a finite set F for which we can write 

K= \jB £0 (y). 

Given x E K and n E N, let y E F be such that d(f n (x),y) < e and let g : B r (f n (x)) if be a 
contractive branch of f~ n with g{f n {x)) = x. If we take z = g(y), we get 

f n (z) = .r(g(y)) = y^zE.r n (F) 

and 

<*(/*(*),/'(*)) = d(r(.9(.r(x))),r( 3 (2/))) 

< A"-M(.r(x),y) 

< A"- 4 e 

< £ , V*e{0,l,...,n-1} 
d„(x, 2;) < £ . 

So f~ n (F) is a (n, £o)-spanning set for if. Therefore 

r n (eo,K) < card(f- n (F)) < k n card(F), Vn E N 

and we deduce that 

h(f) = r(e ,K) 

= limsup(l/n)logr„(£ ,i^) 

< limsup(l/n) \og(k n card(F)) 

= limsup(logfc + (1/n) \og(card(F))) 

= log k. 

So, < p(/) < logfc and 1/k < p< 1. □ 



Corollary 5.3 7/ f/iere exists for some k E N smc/i i/iai card{f 1 {{x})) = k for all x E K, then h{f) = 
log A:. 

Proof: Fix x E K and take E n = f~ n ({x}); then we have f n (u) = f n (v) = x,Vu, v E E n ,u 7^ v. 
If /(u) = f(v), then d n (u,v) > d(u,v) > c; otherwise, we have f(u) ^= /(«)• Admitting the latter, 
if f 2 (u) = f 2 (v), then d n {u 7 v) > d(f(u),f(v)) > c, otherwise, we have / 2 (w) ^ f 2 (v). Proceeding 
this way, since we have f n (u) = f n (v), there must be some j E {1, ...,n} for which /■'(it) = /■ 7 '( u ) 
and / J '~ 1 {u) 7^ so d n (u 7 v) > d(/ J_1 (u), /• 7_1 (u)) > c and i?„ is a (n, c)-separated set. Since 

card(E n ) = fc™, we have fc™ < s„(c, X) < s„(£o, if) and therefore we get 

h(f) = s(so,K) = limsup(l/n) logs„(£o, K) > limsup(l/n) log(fc") = log k 

which, with the estimate of the previous Corollary, allow us to conclude that, in this particular case, 
h(f)= log k. □ 



Example 5.1 Let M be a compact Riemannian manifold and / : M — > M an Holder C 1 expanding 
map. Then card(f~ 1 (x)) is independent of x E M; it is called the degree of / and denoted by deg(f). 
Moreover, as we have seen, / is Ruelle-expanding. So h(f) — \og(deg(f)). 
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6 Proof of Theorem 11.11 



Our aim now is to prove the rationality of the zeta function for Ruelle-expanding maps. Recall that the 
existence of a Markov partition was an essential ingredient in the proof of the rationality of the zeta 
function for C 1 diffeomorphisms defined on a hyperbolic set with local product structure. In the case of 
Ruelle-expanding maps, we will prove the existence of finite covers with analogous properties, which will 
play the same role the Markov partitions did. 

Proposition 6.1 Let f be a Ruelle-expanding map defined on a compact set K . Denote by e an expan- 
sivity constant for f . Then K has a finite cover {R\, Rk} with the following properties: 

• Each Ri has a diameter less than min{e,c/2}. 

• Each Ri is proper, that is to say, it is equal to the closure of its interior. 

• ft fl 4= 0, £ [k], i^j. 

• fiR^n R^ =>■ RjC f(Ri). 



Remark: If RjC. f{R%), then Rj = Rj C f(Ri) C / yRij = f(Ri) an( i the last condition implies that 

f(Ri)n Rjt =>■ Rj C f(Ri). 

To prove this Proposition, we will begin by a Shadowing Lemma. Given a > and a map / : K —¥ K, 
we say that the sequence (x n ) n ^ is an a-pseudo orbit if, for any n G No, we have d(f(x n ),x n +i) < a. 
This sequence admits a /3-shadow in K, for some (3 > 0, if there exists a point x € K such that 
d(f n (x),x n ) < (3 for all n G N . 

Lemma 6.1 Let f : K — > K be Ruelle-expanding defined on a compact space K . For any (3 G ]0, r[ there 
is a > such that, if (x„) rl gN * s an ct-pseudo orbit in K , then it admits a /3-shadow in K . Besides, the 
/3-shadow is unique if (3 < e/2, where e is an expansivity constant for f. 

Proof: Firstly we will prove this statement for finite a-pseudo orbits. Let /3 G ]0, r[ and (xq, x±, . . . , x n ) 
be such that d(f(xk-i),Xk) < a,Vfc G [n], for some a > 0. If y n = x n , then d(y n ,x n ) = < j3. Now, 
suppose that d(yk,Xk) < (3 for k G [n]. Since d(f(xk-i),Xk) < a, we have d(yk, f(xk-i)) < a + j3 < r, if 
we assume that a < r — f3. Then we can take yu-i — g(yk), where g : B r (f(xk-i)) — > K is a contractive 
branch of f^ 1 with g(f(x k -x)) = x k -i; thus we get d(yk-i,x k -i) < Xd(y k , f(x k -i)) < \{a + (3) < (3, if 
we assume that a < ^^{3- Also, notice that y k = f(y k -i),Vk G [n], so that y k — f k (x),\/k G [n], for 
x = 2/o- Hence, it is enough to take a < min{r — f3, 

Now, take f3 e]0,r[ and let (x n ) n& -^ be an a-pseudo orbit, with a < mm{^@-, ^^(3}. Let z n be 
a /3/2-shadow of (xo,Xi, . . . , x n ); since K is compact, there is some subsequence (z nk ) k converging to a 
point z G K. As d(f l (z nk ),Xi) < /3/2,V« G {0,1,...,^^}, we deduce that, for fixed i G No, 

d(f (z),^) = lim d(f (z„J,^) < /?/2 < /3, 

k— >+oo 

and so z is a /3-shadow of (a;„) ne N - 
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Concerning the uniqueness of the /3-shadow when (3 < e/2, suppose that z and z' are both /3-shadows 
of {x n ) n &i - Then we have 

d(f(z), f(z')) < d{f{z), Xi ) + d(x h f(z')) < 2/3 < e 

for all i € No, and so z = z'. □ 

In particular, 

Corollary 6.1 Let f : K — > K be a Ruelle- expanding map defined on a compact metric space K , with an 
expansivity constant e. For any f3 < e/2, there is ap > such that, if x £ K verifies d(f p (x),x) < ap, 
then there exists a unique periodic point z £ K such that f p (z) — z and d(f J (x),f 3 (z)) < j3 for all 
< j < P- 

Proof: Define x- L = f (x) for i = k mod p, where k £ [0,p[. Then (xi)i^m a is an a-pseudo orbit. If z is 
the (unique) /3 shadow of it, then, for all i g No, 

d(f(z),f l (f p (z))) < d(f i (z),x i ) + d(x i ,f+P(z)) = d(f(z),x l ) + d(x t+p ,f +p (zj) <2f3<e 

and so, by the expansivity of /, we obtain f p (z) — z. □ 

Fix e be an expansivity constant for / with e < r and some /3 < min{e/2, c/4}. Let a be given by 
Lemma RTT1 and 7 € ]0,a/2[ be such that 

d(aj,y)<7 =>■ d(f(x),f(y)) < a/2, Vx,y e K. 

Since T^T is compact, we can take {pi, . . . ,pu} such that K — Ui=i ByiPi)- We define a matrix A 6 Mfc 

by 

Ay = 1 if d(f(pi),pj)<a and Ay = otherwise. 

For every a £ E^, the sequence (p Qi )ieN is an a-pseudo orbit, so it admits a unique /3-shadow which we 
will denote by 0(a). In this way we have defined a map 9 : Ej^ — > K verifying: 

Lemma 6.2 9 is a semiconjugacy between a\ and f . 

Proof: Given x £ K, we can take a, G [fc] so that d(f l (x),p ai ) < 7 for any j e No. Then 

d(f(p ai ),Pa i+1 ) < d(f(pa z )J(f(x)))+d(f +1 (x),p at+1 ) < a/2 + 7 < a 

confirming that (p ai )i S N is an a-pseudo orbit. Therefore x — 9(a) and 9 is surjective. 

To prove the continuity, since K is compact, it suffices to see that, for any two sequences (s n )„ 6 N and 
(£ n )nGN converging to the same limit / in Ej^ whose images under 9 converge respectively to s and t in K, 
we have s = t. Fix some i £ N ; for any n £ N, we have d(f i (9(s n )),p s ^) < (3 and d(f i (9(t n )),p t ^) < f3. 
So taking limits we have d(f(s),p h ) < (3 and d(f l (t),p h ) < @. Hence, d(f(s), f l (t)) < 2(3 <e and, 
since e is an expansivity constant for /, we get s = t. 

The relation / o 9 = 9 o crj is a consequence of the uniqueness of the /3-shadow and the fact that, if x 
is a /3-shadow for (p ai )i, then f(x) is a /3-shadow for (p ai+1 )i = (p a +( a ))i- d 

Let Ti = {0(a) : ao = i} for is [fc]. The set Ti is closed since C,; is compact and is continuous. 
Moreover Tj = #(C,) where C, = {a £ E^ : ao = i}, and, since E^ = U»=i we have X = U<=i 
because 9 is surjective. Hence, {Ti,i £ [k]} is a finite closed cover of K. 
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Lemma 6.3 If A i6 = 1, then Tj C f(Ti) and TjC /(Tj). Also, given x £ Tj with f(x) £ Tj, if 

o o 

g : B r (f(x)) — > K is a contractive branch of f^ 1 with g(f(x)) — x, then g(Tj) C Tj and <?(Tj) CTj. 

Proof: Given any y e Tj, we have y = 8(b) for some £ with 6 = j- Since Ay = 1, we can take 
c = (i, 6 , 6i, & 2 , • • •) G S+, and so y = 9(b) = 9(a+(c)) = /(0(c)) e /(0(a)) - /(T). Then Tj C /(Tj). 

Notice that Tj C B (pj). Since d(f(x), Pj ) < (3, we have Tj C B 2 p(f(x)) C B r (f(x)). Let 5 : 
B r (f(x)) — > if be a contractive branch of / _1 with g(f(x)) = x. Given y e Tj, we have y = /(z) for 
some z £Ti. Thus 

<%(y), 2) < d(g(y),g(f(x))) + d(x, Pi ) + d( Pi ,z) < d(y, f(x)) + 2/3 < 4/3 < c 

and, since /(y(y)) = y = /(z), we get g(y) = z eT,. So .g(T,) C Tj. 

It is easy to see that g : B r (f(xj) — > g(B r (f(x))) is a homeomorphism, with 

5" 1 = /l s (B r (/(x))) : 9{B r (f(x))) -> B r (f(x)). 

o 

Therefore we conclude that 5 (Tj) = #(T~) C T 4 and T,= f(g(T J )) C /(Tj). □ 

Let Z = K\ Uj =1 5T. Notice that, since Tj is a closed set, <9Tj has empty interior. So Z is dense in 
if. Given x £ Z, we define 

T*(x)=Ti if zeTj and T*(x)=K\T l if a; ^ Tj 

^)=nf=i^w 

The sets i?(x) satisfy the following properties: 

• R(x) is open. 

(because it is a finite intersection of open sets) 

• x £ R(x). 

(because x £ T?(x),\/i £ [k]) 

o 

• R(x) C Tj for some i £ [k]. 

Since f|*Li K \ T i = K \ Uj=i T i = 0, wc mus t have i£T, for some t 6 [fc]. 

• If i?(x) n R(y) ^ 0, then i?(x) = R(y). 
In fact, 

i?(x) n R(y) ± => yi£[k],T*(x)nT*(y)^<D 

=> Vie[fc],Tj*( a; )=Tj*(y) 

=> R(x)=R(y). 

Lemma 6.4 Given x £ ZC\f^ 1 (Z) and a contractive branch g : B r (f(x)) — > if o// _1 wi£/i g(f(x)) = x, 
we have g(R(f(x))) C i?(x). 
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Proof: Let y £ R(f(x)). Notice that y £ Z and f(x) £ R(y). For i £ [k], if x £ Tj, then x = 8(a) for 
some a £ T,\ with ao = i. Let j = a\. Then f(x) = 9(a(a)) and f(x) £ Tj, so that y £ R(f(x)) C Tj => 
£ 9(Tj). Since Ay- = 1, by Lemma loTBI we get g(Tj) C Tj and, hence, € Tj. 
On the other hand, if g(y) £ Tj then = 9(b) for some 6 € Ej[ with feo = £■ Let j — b\. Then 
V = f(g(y)) = 0(^(6)) and y £ Tj, so that f(x) £ R(y) £T J ^x = g(f(x)) £ g(Tj). Since A t] = 1, by 
Lemma 16.31 we get g(Tj) C Tj and, hence, x £ Tj. So a; G Tj ^ g(y) G Tj,Vi € [A;]. 

o o 

Similarly, using Lemma fo. 31 we obtain a; G Tj<=>- g(y) €Tj,Vi G [fc], and so conclude that G 

□ 



Let i? = {i?(a;),x G Z}. Since i? is a finite set, we can write R = {Ri, ■ ■ ■ ,Rk}, with Ri ^ Rj if 
i 7^ j, for some fc G N. Also, since Z is dense in K, we have K = {j x£Z { x } = Uxez R( x ) — Uxez R( x ) = 
Uj=i -^»> that is to say, i? is a finite closed cover of K. Let us see that R satisfies the other required 
properties. 

• Ri has a diameter less than min{e, c/2} and is proper. 

Take x £ Z such that R t = R(x) and j £ [k] such that R(x) C Tj. Then #j = i?(a;) C T,- C Tj = T,- 
and diam(Ri) < diam(Tj) < 2/3 < min{e, c/2}. Also, taking into account that the closure of the 
interior of the closure of the interior of a set is just the closure of the interior of that set, we have 



Ri = R(x) = R(x) = R(x) = R(x) = Ri 

because R(x) is open. 
• k\ n Rj= 0, Vz, j G [k),i ^ j. 

o o 

Take x,y £ Z such that Ri = R(x) and Rj = R(y). Suppose that Ri n Rj^ 0; using the fact that 
any open set that intersects the closure of a set also intersects the set itself, we get 



R(x) n R(y)^ => R(x) nR(y) ^ 

O 

=> R(x) C\R(y) ^ 
=> R(x) n R(y) ^ 
=> R(x) n R(y) ^ 
=>■ R(x)=R(y) 

=> t = J. 

• f(R\)nR j jt<l)^RjCf(R i ). 

Since / takes open sets into open sets and Z is dense in K, f _1 (Z) is also dense in K. Besides, 
Z is a nonempty open set, so Z n f^ 1 (Z) is dense in Z, and, hence, Z n f^ 1 (Z) is dense in JC. 

o o o o 

Since i?j C\f~ 1 (Rj) is a nonempty open set, we have Z C\ f^ 1 (Z)C\ Ri C\f~ 1 (Rj) ^ 0, so we can take 
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x e ZD Ri with f(x) e ZD R r Notice that 



x G R(x) C R(x)^R t n =>> i?i = #(a;) 



and, similarly, that i?j = R(f(x)). Using Lemma 16.41 and the fact that g is continuous, we get 



g(Rj) = g(R(f(x))) C g(R(f(x))) C ij(a,) = ^ ^ J2,- = /(<?(£,-)) C /(Jfc). 

We may now construct a semiconjugacy between / and a unilateral subshift of finite type. Let 
{Ri, Rk} be a cover of if like above. As usual, we define a matrix A G which encodes the 
itineraries of the orbits by / inside the partition, by 

o o 

A-ij = 1 if f(Ri)(~] Rj^ and Ay = otherwise. 

o 

Lemma 6.5 Let (oq, ...,a n ) be an admissible sequence for A. Then C\ i=Q f~ % (R ai ) ^ 0- 

Proof: The statement is trivial for sequences with just one element. Suppose now that the assertion 

— 1 ' ° ri— 1 ' ° 

is valid for the admissible sequence (ai,...,a„), so that PlILo f~ l (Ra i+1 ) ^ 0- Let y G f]" =0 f~ l (Ra i+1 )- 

o o o 

Since A aaai = 1, we have i?iC f(R a ). So y = f{x) for some x G i?o and it is easy to see that 

As a consequence of Lemma [6.51 we can see that, for each sequence a — {a n ) n ^ G EjT, if F„ = 
nr=o then (F n ) n is a nested sequence of nonempty compact sets, so its limit is nonempty. 

Besides, if x and y are two points in this intersection, then Vz G No, d(f l (x), f l {y)) < diam{R ai ) < e, so 
x = y. Therefore we may define a map LT : — ► K as 

oo 

{11(a)} = lim F n = n r n (R a J. 

n— ^+oo 1 1 

n=0 

Lemma 6.6 II is a semiconjugacy between a\ and f . 
Proof: 

Let a G S^. Notice that f(f~ 1 {L)) C L for any L C K, Therefore 



{/(H(a))} = / f] r n (R a J C / f] /""(iZaJ 



\n— / \n— 1 



V \n=l / / n=0 

So /(11(a)) = n(cr^(a)). As LI is also surjective and continuous, it semiconjugates a\ and /. (So 
h(f)<h(a+)<logk.) □ 

Since LI is not necessarily injective, a point in K can have more than one preimage under LI. However, 
we will show that it cannot have more than k pre-images. (Recall that k is the number of elements of 
the covering we are dealing with.) 
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Lemma 6.7 Let (ao, <X n ) and (bo, b n ) be two admissible sequences for A with a n — b n . If, for any 
i € {0, . . . , n}, we have R ai D =/= 0, then the sequences are equal. 

o o 

Proof: We have seen in Lemma l6T5l that p|" p f~ l (R"^ 7^ 0, so there is some x £ Kwithf l (x) £R ai - By 
hypothesis, R an — Rb n - Suppose now that, fori £ [n], wehavei? ai = Rb t - Since A aiiai — A\ }il i, i = 1, we 

oooo oo o o 

get i? Qi C f(R ai _ 1 ) and Rb^ Then, since p{x) £R ai — Rbi, there are y £ R ai -i an( l z £ 

such that p(x) — f(y) — f(z). Also, d(y,z) < diam(R ai _ 1 )+diam(Rb i _ 1 ) < cbec&use R ai _ i r\Rb i _ 1 ^ 0. 

o o 

So y — z and R ai -i H Rb^^ 0- Since different elements of the partition must have disjoint interior, we 
conclude that i? Qi _ 1 = Rb^- □ 



Proposition 6.2 Any point of K has no more than k pre-images under II. 

Proof: Suppose, by contradiction, that there was a point in x £ K with k + 1 distinct pre-images. Call 
these pre-images x},x 2 , . . . ,x k+1 . Then, for n big enough, the admissible sequences (x l , . . . ,x l n ) must 
be different from each other. But, since we have k + 1 sequences, at least two of them must have the 
same last element, so they should be equal by Lemma 16.71 (Remind that, by definition of II, for every 
m £ {0, . . . , n} and i £ [k + 1], we have f m (x) £ R x , .) □ 



Proposition 6.3 The pre-images of periodic points of f are periodic points of a\. 

Proof: To simplify the notation, denote a — a\. Assume that x £ K is such that f p (x) = x for 
some p £ N. Let be the pre-images of x, distinct from each other by hypothesis. Then, for 

every i £ [r], we have Tl(a p (x 1 )) = / p (n(af)) = f p (x) = x, so that a p (x}), a p (x 2 ), . . . , a p {x r ) are also 
pre-images of x. 

Suppose that there are i,j £ [r], i ^ j, with cr p (x l ) = a~ p (x J ); in particular, we have x l p = x J p . Then 
the admissible sequences (x , . . . , x p ) and (x 3 , . . . , x 3 p ) verify the hypothesis of Lemma 16. 71 and so they 
must be equal. Thus 

i / i i i i \ ( 3 3 3 3 \ 3 

2i \ x 1 x l ■ ■ ■ i *Epj j>-f- 1 ' • ■ • ) — V^Oi 3<x * • " ' p' *p+l' " * V — ' 

which contradicts the assumption that distinct from each other. 

Then cr p 1 ) , a p (x 2 ) , . . . ,cr p (x r ) are also distinct from each other and, therefore, they are precisely 
the pre-images of x. So there is a permutation /i £ S r such that a p (x l ) — x^ for every i £ [r]. Hence 

0-°rd(n)p^ = ^° rdM (i) = £ fo r every I e [ r ]. D 



In spite of the existence of the semiconjugacy IT between o~\ and /, we may have N p (f) ^ N p (a\), 
mainly for two reasons: 

• If two rectangles intersect at their boundaries, there the map II is many to one, and so several 
points in Fix ((cjt) p ) may be mapped to the same point in Fix(/ P ). 

• The map f p may rotate its domain in such a way that two rectangles are interchanged while their 
common boundary is kept fixed. In that case, a periodic point by / with period p belonging to that 
boundary would correspond, through II, to points with higher period by a\, say 2p. 
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To capture all these events that affect the estimation of the number of periodic points of /, we will 
construct subshifts whose alphabets are sets of r £ [k] intersecting rectangles, using an algebraic device 
to cancel out the overcounting. 

For each r £ [k], consider 

I r = « P }c [k]: fji^^j 

where we assume that si < S2 < • ■ • < s r . Let and flW be matrices with coefficients indexed by the 
set I r and defined as follows: 

Definition 6.1 Given s,t £ I r , with s = {s±, s r } and t = {t\, ...,t r }, if there is a unique permutation 
/i £ S r such that A Si t ,~ = 1 for every i £ [r], then 

A { st = 1 and = sgn(n) 

where sgn(fi) denotes the signature of the permutation fi (equal to 1 if the permutation is even and to — 1 
if it is odd); otherwise, set 

4? = B$ = 0. 

Remark: = A. 

Let £+ = if° be the set of sequences indexed by No whose elements belong to I r and T,(A^) + C £+ 
be the subset of admissible sequences according to the matrix A^K Besides, let <r+ denote the unilateral 
shift defined on these sets. 

If x £ Per p (f), let a 1 ,...,^ 1 " be the pre-images of x under the map II (notice that r < k, by 
Proposition ^. 21) . Then: 



Lemma 6.8 If s and t are two pre-images of x by II with s, = U for some i £ No, then s = t. 

Proof: In fact, since s and t are both periodic points, there is some common period n, so that 
= §_ and <x"(i) = t. Then the sequences (s^, Sj+i, . . . , Si+ n ) and (tj, tj+i, . . . , fj+ n ) verify the hy- 
pothesis of Lemma 16.71 they end with the same element (si+„ = Sj = tj = U +n ) and, by definition of II, 
f m {x) £ R Sm and f m (x) £ R tm for every m £ {i, . . . , i + n}. □ 

For each to £ No and i £ [r], we have f m (x) £ R a ^, so HieM ^a* m 7^ ^ anc ^' smce a m 7^ a m f° r * 7^ J 
(by Lemma RT5|) . we can define an element a m £ I r and, therefore, build a sequence a = (a m ) me pf G S+. 

We will now see how to induce, through II, a map n r : T,(A^) + — » K. Given a sequence a = (a„)„ £ 
S(^4( r ))+ ) with a n — {a*,...,a^} e 7 r , for every n e No, there is, by definition of Y.(A^) + , a unique 
permutation ji n such that A ai a ^ n a) =1, Vi € [r]. Consider the permutations 

^o = ic? 
= Mn-i ° • ■ • ° Mi ° Mo- 
Notice that /i„ o j/„ = zAi+i, for all n e No. For each i £ [r] and to € No, let a l m = a%?^ % \ Then 
a 1 = (a^J belongs to £j[, for every z £ [r]. In fact, we have, for all to € No, 
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We know that, for every m £ No, there is some y m £ 01=1 because a m £ I r . So, for all i,j £ [r], we 
have 

d(r(U(a%f m (U(a j ))) < d(f m (n(a*)),y m ) + d(y m J m (n(a?))) 

< 2 max {diam(R n )} 

ne [k] 

< 6<s/2 

which implies that H(a z ) = II(a J ). Then, for each r £ [k], we can define a map n r : E(A( r ))+ -> if by 
setting II r (a) = II (a 1 ), which does not depend on the choice of the index i £ [r]. 
Let us verify that II r (Per p (cr+)) C Per p (f). Given a £ Per p (a+), we have 

{fir®} = {nfe*)} = f| f~ n ( R <) 

n£N 

for any i £ [r]. So 

{n r (a)> = n n r n (R*o = n ( n r < ) = n r n ( n ^< 

ie[r]nGN n nSNo \i£M / n£N \*S[r] 

and 

{/ p (n r (a))i - / p I n /-" f n ) ^ n ^ n ( n ^ 

\riGNo \*e[r] / / »eN \ ie W 

= n W n^i ={ ft r(a)} 

neN n \ie[r] J 

because a n = a„ +p ,Vn £ No- Hence, / p (n r (a)) = tl r (a). 

Furthermore, fj, = id is the only permutation in 5 r such that A i ^ = l,Vi € H. In fact, take a 

permutation /i G S* r , with order r, such that A ai QfI <i) = 1 , Vi G [r]. Given any j G [r], consider the two 

admissible sequences 



and 



l n u n+l ' ' ' "n+g"n+g+l ' ' ' a n +(T-l)q <X n+(T-l)q+l 



J J J J J 



l n Lx n+l "ri+g"n+g+l n+(T-l)g+l 

where q is a common period of the pre-images of x. By Lemma 16. 71 they must be equal; in particular, 
a n+i = a n+i- Then Lemma T6. 81 tells us that = j and, therefore, [i — id. 

In this way we have deduced that a £ 'S(A^) + . Also, as we have seen before, the set of pre-images of 
x is invariant by a p . Then, for each m £ No, the element d m+p in I r , whose terms are a^ l+p , . . . , a r m+p , is 
the same as the element a m £ I r , because its entries, a^, . . . , a r m , are the same (although not necessarily 
in the same order). Therefore we conclude that d m+p = a m , that is to say, a £ Per p (a^). 

The next Proposition will give a formula for the number of periodic points of /. First notice that, if 
I r ^ 0, then I r , ^ for r' < r. 
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Proposition 6.4 For all p e N, 

r=l 

where L is the largest value of r for which I r ^ 0. 
Proof: Given x e Per p (f), consider the function given by 

$ (*) = E( E (-i)*- 1 ^) 



t=i 



where v is the unique permutation in St such that a p — a l ,Wi G [t], being a 1 , for i e [t], the elements 
of constructed as before. 

We want to show that = 1. Let II -1 (x) = {a 1 , . . . , a r } and \i be the permutation such that 

a p (a l ) = a^ l \\/i G [r], that is to say, the permutation induced by the action of a v on II - ^x). We 
can write /x as the product of disjoint cycles \x\, . . . , /x s (eventually with length 1) which act on the sets 
K\, . . . , K s , respectively, and these sets form a partition of [r]. 

Given a G LT^ 1 (x) , we can build t distinct pre-images of x under II, with t < r. Let J C [r] be such that 
these pre-images are {aP)j e j. If we suppose additionally that a € Per p (a+), then J is invariant under i/, 
so we can write J = \J meB K m for some i^BC [s]. On the other hand, for each nonempty subset B 
of [s], we can take J = [J meB K m and associate to it a sequence a given by the set of distinct pre-images 
(gj)jej- So, for each t € [L] and a € EL~ (x) f] Per p (a^), we can associate a unique nonempty subset 
-B of [s], and we have 



t = card(J) = card I K m ) = card(K m ). 

\meB / rnEB 



Since ^ TO is a cycle of length card(K m ), we have 



Hence, 
and 



^(i/) = n *s«w = n (-i) card(K - )+i = (-1)*+-^). 

(-l) t_1 «0n(l/) = (_l)2t-l+card(B) = _(_ 1 ^card(S) 



$(x) = 2 Y, i-iy-'sgniv) 

t=1 \aen- 1 (i)nPer I ,(iT r + ) 

s 

_ _ ^_^yard(B) _ _ ^_-^car<i(,B) 

MBC[s] 9=1 B C [a], card(B)=q 

= i-(i-i)» = i. 
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The inclusion Per p (a+) C ft" 1 (Per p (f)) now yields 
N P (f) = E 

xePer p (f) 



EE E (-i)*- 1 -^) 

xePer p (f) t=i \aen t - 1 ( 2; )n-Per p ( ( T+) 

= E( E (-i)*- 1 -^) 

t=1 \aePer p ( ( r+) 

= D-i)*- 1 ! E 

* =1 \aePer p (<x+) 

Concerning the last summand, let (a , ...,a„) be an admissible sequence of length n + 1 for the matrix 
AW and let [L m be the permutation which ensures that i = 1, for m € {0, 1, n — 1}. Then we 

have -B~*2a m+1 = s 9 n (p-m)- Consider the permutations v m given by 

vo = id 

so that v m +\ — [i m o v. m for m G {0, 1, n — 1}. Let 5(ao, «n, «■) denote the set of admissible sequences 
of length n + 1 which start at So and end at a n . Then we can show by induction over n that 

E sgn(u n ) = ((B«)") ioS , 

S(ao,a n , n) 

For n = 1, given two elements So, fii € I t we have ^1 = fi , so 

sgn(vi) = sgn(ii a ) = (B^)a 0&1 - 
Suppose the assertion is true for n = m — 1. Then, for n — m, 

E sgn(v m ) = s 9n(fJ- m -i)sgn(v' m - 1 ) 

S '(do ,o m ,m) S(ao,a m ,m) 

= E E ssnf^m-i) s.gn(^i m _i) 

{o ro _i€/ r :AW _ l&m =l} \S(ao,a ro _i,m-l) / 
{o ro _ie/r:A^_ iam =l} 



In particular, 



2 sgn(u n ) = ((B^T)c 

S(a ,a ,n) 
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For each sequence a £ Per p (a+) we can associate a unique element of S(ao, a,o,p) which verifies v p = v. 
So 

E sgn{v) = £ ((B^r)a a = tv((B^n 

aePer p (at) a £l t 

Then we finally conclude that 

iV P (/) = X^(-l) t - 1 tr((BW)f). 



4=1 



Theorem 6.1 TTie (-function of f is rational. 
Proof: We have seen that, for any n, 

L 

^n(/)-E(- 1 ) r_ltr ((S (r) ) ri )= E tr((BW) n ) - E tr((BW)»; 

t— 1 r£[L], r odd rG [L] , r even 



So 



Q(z) = ex P n z 

exp i Ere[L1 ' r °^ tr((B(r)r) ^) 

exp (e~=i Er£W -"^ tr((B< " )) " ) ^ 

lire [L],r odd eX P (E^ 

rire[L],ret)en eX P (E^ 
1 

>-e[£],i-o<i(i det(I-zB^I) 



tr((B' r) )") . n 

n ^ 

tr((B(--))") ^ T 



□ 



lire [L],r odd det(J- 
Ilre[L],re-uen dot(7-zB< r )) 
n r£[ L],r e ,endet(J-zBW) 

n re[i] , rodd det(7-^W) 

which is clearly a rational function. It is also interesting to notice that the zeta function's coefficients are 
integer numbers. □ 

Question: When / is a subshift of finite type associated to an irreducible matrix A, then A 1 = A and the 
radius of convergence of Q is equal to log A, where A is the simple eigenvalue given by Perron-Froebenius' 
Theorem. What may be said in the general case? Do the matrices A r and B r yield some information of 
the same kind? 
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7 Proof of Theorem 11.21 

We are now assuming that / : K — >• K has the properties assigned to one basic component A^™\ that is, 

(CI) f(K) = K. 

(C3) K = P^if). 

(C4) / is Ruelle-expanding. 

(C5) For any open nonempty subset V of K there is N £ N such that f N (V) = K. 

From Corollary 15. 11 one already knows that p(f) < h(f). To get the other inequality, it is enough to 
prove the following estimate. 

Proposition 7.1 Let e be a constant of expansivity of f and Eq < e/A. Then there exists a constant 
C > and a positive integer no such that, for all n > uq, we have N n (f) > C s n (eo, K). 

Proof: 

Lemma 7.1 Given 5 > fftere is Ns £ N smc/i i/iai, /or aiZ to > JV{ and any x € K , we have f m (B$(x)) = 
K. 

Proof: As K is compact, we may choose a finite set of points pi,p%, ■ ■ ■ ,pe such that every x £ K is 
within a distance smaller than — to some pj. By condition (C5), there are positive integers Ni, N2, ■ ■ ■ , Nf 
such that f m (Bs(pi)) = K, for any 1 < i < £ and all to > Take N s = max{iVi, . . -,N e }. Then, as 
B s (x) 2 Biipj), we have f Ns (B s (x)) D f Ns (Bi(pj)) D K. Thus the same holds for all to > N s . □ 

Consider any < r < and take <5 = | min {t, a T } (the value a is obtained in Corollary 16. Fix 
8 

x £ K and the dynamical ball 

B(n - N S , 5,x) = {y£K: d(f(x),f(y)) < 6, Vj £ {0, ... ,71 — N s }} . 
Lemma 7.2 Per n (f) n fl(n - iV 5 , 2r, cc) 7^ /or all n> N s + 1. 

Proof: Take a contractive branch g : B$(f n ~ Ns (x)) — > K of f n ~ Ns such that g{f n ~ Ns {x)) = x. 
By Lemma Owe know that f N > (B 5 (f n - Ns (x))) = if, and so, as (/""^ o 5 )(y) = y for all y € 
B 5 (f n - N *(x)), we get 

r(ff(B«(/ n_JV4 (x)))) = /^(/"-^^(^(r-^^))))) = f Ns (B S (r- Ns (x))) = k. 

Moreover, by Proposition [321 9(Bs(f n ~ Ns (x))) — B(n — N$,8,x), and so we may find z £ B(n — N$, 5, x) 
such that f n (z) £ B(n — Ng,5,x). As d < a T , Corollary 16.11 yields a point w such that f n (w) = w and 
d(f J (w), P(z)) < t for all < j < n. Therefore, for < j < n — Ns, we have 

d(f j (x),f(w))<d(f(x),f(z))+d(f(z),f(w))<5 + r<2r. 

□ 

Corollary 7.1 N n (f) > s n - Ns (4T,K) for all n > N s + 1. 
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Lemma 7.3 Fix two positive integers nx,n% and 7 > 0. Then 

Sn 1+ n 2 (l,K) < S ni (Z> K ) S n 2 Qi' K ) ■ 

Proof: Suppose that E C K is such that, for any x,y € E, x ^ y, there is t <E [0,ni + «2[ for 
which d(f t (x),f t (y)) > 7. Take Si C K a maximal (m, ^-separated set and S 2 C if such that 
f ni {S2) is a maximal (ri2, ^-separated set. To construct S2, consider a maximal (n.2, ^-separated set 
T2 = {di, . . . , g?m} and define S2 = {ci, . . . , cm} such that c.,- € ({^j}), for each j e {1, . . . , M}, 
which is possible since /(A") = AT. 

For each i g {1,2}, define the maps ipi : E —> Si by the conditions: 

• For any z e £ and all t G [0,ni[, d(f(x), f^j^x))) < \. 

• For any a; G E and all t <E [ni,ni +ri2[, d{f t {x),f t (ij)2{x))) < \. 

Such a ipi{x) may be found in Sj, otherwise either a; would not belong to S\, and so the set S\ U {x} would 
be (ni, ^-separated, contradicting the maximality of S%; or x would not belong to S2, and therefore the 
set f ni (S2 U {x}) would be (n 2 , ^-separated, contradicting the maximality of J™ 1 (S^)- Moreover, the 
map 

ip: E -> Si x 5 2 

a; i-> (^i(a;),^2(x)) 

is injective because, given x,y <E E with VK 2 -) = "0(2/)? then, for all £ € [0,ni[, 

d(f(x), f(y) < d(f(x)j t (Mx)) + d(f(Mx)J t (y)) 

= d(f t (x)J t (4' 1 (x))+d(f t my)J t (y))<j 

and, for all t £ [rii, n\ + n 2 [, 

d(f(x)j\y) < d(f(x), f*(Mx)) + d(f(Mx), /*(»)) < 7 
which contradicts the definition of £7 if a; 7^ y. □ 



Corollary 7.2 JV„(/) > f or aU n>N s + l 

Proof: Starting with Corollary 17. II and applying Lemma [7731 to m = n — Ng and n 2 = Ng, we get 

s„(St, K) 



N n {f) > s n - Ns {AT,K) > 



□ 



Let c denote the factor - — ,\ K , . As s m (e, K) < s m (7, if), for all m and all 7 < e, and 8r < e , we 
finally reason that, for n > N$ + 1, 

iV n (/) > cs rl (e ,if). 



□ 
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From Propositions 15.11 and 17.11 we deduce that 

p(f) = Hmsup -log(max{AT„(/),l}) 

> limsup - [log(c) +logs„(e ,^)] 

n— >-\-oo Tl 

= lim - log s n (e ,K) = h(f). 

n— >+oo n 

Thus p(f) = h(f). 

Moreover, if B and C are the covers of K by open balls of radius 2eq and respectively, then, from 
Propositions 12.31 and 17. 1[ we get, for all n > N$ + 1, 



CH(V r l 6) <C.S„(£ ,^) <#„(/) <S„(£ ,^) <^(V /^ C ) 

and so, as, by Proposition [57TJ 

h(f) = h(f,B) = h(f,C), 



lim 1 IogJV„Cf) 

n— >+oo n 



the limit 
exists and is equal to h(f), □ 
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